이분 매칭 BOJ 1671 상어의 저녁식사 시간 2초, 메모리 128MB input : N (1 ≤ N ≤ 50) 각 상어의 크기, 속도, 지능의 정보 output : 살아남을 수 있는 상어 수의 최솟값을 출력 조건 : 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크거나 같다면 상어 A는 상어 B를 먹을 수 있다 한 상어가 최대 두 개의 상어만 먹을 수 있게 했다. 학기 중 시험 문제 풀이를 위해 공부한 이분매칭... DFS상어2021.12.28이분 매칭2021.12.28
BOJ 1671 상어의 저녁식사 시간 2초, 메모리 128MB input : N (1 ≤ N ≤ 50) 각 상어의 크기, 속도, 지능의 정보 output : 살아남을 수 있는 상어 수의 최솟값을 출력 조건 : 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크거나 같다면 상어 A는 상어 B를 먹을 수 있다 한 상어가 최대 두 개의 상어만 먹을 수 있게 했다. 학기 중 시험 문제 풀이를 위해 공부한 이분매칭... DFS상어2021.12.28이분 매칭2021.12.28